RNS - to - Binary Converter for New Four - Moduli Set { 2 n − 1 , 2 n , 2 n + 1 − 1 , 2 n + 1 + 2 n − 1 } ∗
نویسندگان
چکیده
In this paper, a new four-moduli set {2n − 1, 2n, 2n+1 − 1, 2n+1 + 2n − 1} is proposed. The new moduli set choice because of a fast modulo 2n+1 + 2n − 1 adder has been proposed in literature. In order to work out the reverse converter for this moduli set, we introduce the technique for modulo 2n+1+2n−1 of a negative number and modulo 2n+1+2n−1 multiplication of a residue number by 2 and design a multi-operand modulo 2n+1+2n−1 adder. The proposed reverse converter based on mixed radix conversion and does not require any ROM. The comparisons for conversion time as well as area requirements between our reverse converter and the reverse converters for several other four-moduli sets are presented.
منابع مشابه
An Improved Five-Modulus Reverse Converter
The useful feature of residue number system (RNS) to peform addition, subtraction and multiplication without carry-chain between residue digits, has made RNS suitble for using in special-purpose digital computing systems. The total efficiency of an RNS system depends on the performance of reverse converter as well as arithmetic unit. Due to this, many researches have been done on designing reve...
متن کاملA Residue to Binary Converter for the {2n + 2, 2n + 1, 2n} Moduli Set
In this paper, we investigate Residue Number System (RNS) to decimal conversion for a three moduli set with a common factor. We propose a new RNS to binary converter for the moduli set {2n + 2, 2n + 1, 2n} for any even integer n > 0. First, we demonstrate that for such a moduli set, the computation of the multiplicative inverses can be eliminated. Secondly, we simplify the Chinese Remainder The...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملA unified addition structure for moduli set {2n-1, 2n, 2n+1} based on a novel RNS representation
n ±1 are the most popular moduli in Residue Number Systems (RNS), a large variety of modulo 2 n ±1 adder designs have been proposed based on different number representations. However, in most of the cases, these encodings do not allow the implementation of a unified adder for all the moduli of the form 2 n-1, 2 n , and 2 n +1. In this paper, we address the modular addition issue by introducing ...
متن کاملROM-less RNS-to-binary converter moduli
In this paper, a novel ROM-less RNS-to-binary converter is proposed, using a new balanced moduli set {22n − 1, 2 + 1, 2 − 3, 2 + 3} for n even. The proposed converter is implemented with a two stage ROM-less approach, which computes the value of X based only in arithmetic operations, without using lookup tables. Experimental results for 24 to 120 bits of Dynamic Range, show that the proposed co...
متن کامل